The completion of a poset in a lattice of antichains
نویسندگان
چکیده
It is well known that given a poset, X, the lattice of order ideals of X, 〈I(X),⊆〉, is a completion of X via the order-embedding φ : X ↪→ I(X) where φ(x) = ↓x. Herein we define a lattice of antichains in X, 〈A(X),4〉, and prove it is isomorphic to 〈I(X),⊆〉. We establish the “join” and “meet” operations of the lattice, and present results for 〈A(X),4〉 analogous to standard results for 〈I(X),⊆〉, including Birkhoff’s Representation Theorem for finite distributive lattices and a Dedekind-MacNeille-style completion using antichains. We also discuss the relevance and application of completions using antichains to access control in computer science, in particular with reference to role-based access control and to modelling conflict of interest policies.
منابع مشابه
Extended Blocker, Deletion, and Contraction Maps on Antichains
Families of maps on the lattice of all antichains of a finite bounded poset that extend the blocker, deletion, and contraction maps on clutters are considered. Influence of the parameters of the maps is investigated. Order-theoretic extensions of some principal relations for the set-theoretic blocker, deletion, and contraction maps on clutters are presented. 1. Introduction and preliminary. Let...
متن کاملOn Blockers in Bounded Posets
Antichains of a finite bounded poset are assigned antichains playing a role analogous to that played by blockers in the Boolean lattice of all subsets of a finite set. Some properties of lattices of generalized blockers are discussed. 2000 Mathematics Subject Classification. 06A06, 90C27.
متن کاملA Simpli ed Guide to Large Antichains in thePartition
Let n denote the lattice of partitions of an n-set, ordered by reenement. We show that for all large n there exist antichains in n whose size exceeds n 1=35 S (n; K n). Here S (n; K n) is the largest Stirling number of the second kind for xed n, which equals the largest rank within n. Some of the more complicated aspects of our previous proof of this result are avoided, and the variance of a ce...
متن کاملCounting Antichains and Linear Extensions in Generalizations of the Boolean Lattice
In 1897, Dedekind [6] posed the problem of estimating the number of antichains in the Boolean lattice; in particular, he asked whether the logarithm of the number is asymptotic to the size of the middle layer of the n-dimensional Boolean lattice Bn. Although Kleitman confirmed the truth of this conjecture in 1969 [13], enumerating antichains in Bn has continued to generate interest in the mathe...
متن کاملFinite Orders and Their Minimal Strict Completion Lattices
Whereas the Dedekind-MacNeille completion D(P ) of a poset P is the minimal lattice L such that every element of L is a join of elements of P, the minimal strict completion D(P )∗ is the minimal lattice L such that the poset of join-irreducible elements of L is isomorphic to P. (These two completions are the same if every element of P is joinirreducible). In this paper we study lattices which a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001